RECURRENT CORRELATIONS FOR UNRELIABILITIES OF CIRCUITS IN THE BASIS
CONSISTING OF WEBB FUNCTIONS, IN P4 AND P5

Alekhina Marina Anatol'evna, Doctor of physical and mathematical sciences, professor, head of sub-department of mathematics, Penza State Technological University (1a/11 Baydukova lane/ Gagarina street, Penza, Russia), ama@sura.ru

519.718

10.21685/2072-3040-2016-3-2

Background. Multivalued logic offer broad opportunities for development of various algorithms in many field and it is successfully applied when solving various problems and in many technical developments. This explains the interest towards the problem of reliability improvement of circuits in the complete finite basis consisting of k-valued functions (k ≥ 3). This article is aimed at building circuits that can be used for reliability improvement in the basis consisting of Webb functions with k being 4 and 5, as well at obtaining recurrent correlations for unreliabilities of the suggested circuits and the original circuit.
Materials and methods. In the course of the study, well-known methods of discrete mathematics and mathematical cybernetics were used. Besides, new methods for synthesing circuits consisting of unreliable functional gates have been suggested, as well as a new approach to obtaining circuit unreliability values.
Results. In the basis consisting of Webb functions, there have been obtained the following results: 1. The author has built circuits that can be used to implemented to improve reliability of original circuits in P4 and P5 . 2. The author has obtained recurrent correlations for unreliabilities of the suggested circuits and the original circuit.

k-valued logic functions, unreliable functional gates, synthesis of circuits composed of unreliable gates.

1. Alekhina M. A. Matematicheskie voprosy kibernetiki [Mathematical problems of cybernetics]. 2002, no. 11, pp. 193–218.
2. Alekhina M. A. Diskretnyy analiz i issledovanie operatsiy. Ser. 1 [Discrete analysis and research of operations. Series 1]. 2005, vol. 12, no. 2, pp. 3–11.
3. Alekhina M. A. Diskretnyy analiz i issledovanie operatsiy [Discrete analysis and research of operations]. 2006, vol. 13, no. 4, pp. 3–17.
4. Alekhina M. A., Grabovskaya S. M. Izvestiya vysshikh uchebnykh zavedeniy. Matematika [University proceedings. Mathematics]. 2012, no. 2, pp. 13–22.
5. Alekhina M. A., Grabovskaya S. M. Russian Mathematics. 2012, vol. 56, no. 2, pp. 10–18.
6. Grabovskaya S. M. Asimptoticheski optimal'nye po nadezhnosti nevetvyashchiesya programmy s operatorom uslovnoy ostanovki: dis. kand. fiz.-mat. nauk [Asymptotically reliability- optimal nonbranching programs with conditional stop statement: dissertation to apply for the degree of the candidate of physical and mathematical sciences]. Penza, 2012, 89 p.
7. Vinogradov Yu. A., Iordanskiy M. A. Problemy kibernetiki [Problems of cybernetics].1972,iss.24,pp.147–160.
8. Modeliruyushchie sistemy s mnogoznachnym gibridnym kodirovaniem: sb. nauch. tr. [Analogs with multidigit hybrid encoding: collected papers]. Ed. by M. A. Rakov. Kiev: Naukova dumka, 1980, 192 p.
9. Vinogradov Yu. A. Matematicheskie voprosy kibernetiki [Mathematical problems of cybernetics]. 1991, iss. 3, pp. 187–198.
10. Barsukova O. Yu. Sintez nadezhnykh skhem, realizuyushchikh funktsii dvuznachnoy i trekhznachnoy logik: dis. kand. fiz.-mat. nauk [Synthesis of reliable circuits realizing functions of two- and three-valued logics: dissertation to apply for the degree of the candidate of physical and mathematical sciences]. Penza, 2014, 87 p.
11. Alekhina M. A., Kargin S. P. Izvestiya vysshikh uchebnykh zavedeniy. Povolzhskiy region. Fiziko-matematicheskie nauki [University proceedings. Volga region. Physical and mathematical sciences]. 2014, no. 4 (32), pp. 47–56.
12. Alekhina M. A. Izvestiya vysshikh uchebnykh zavedeniy. Povolzhskiy region. Fizikomatematiches kie nauki [University proceedings. Volga region. Physical and mathematical sciences]. 2015, no. 3 (35), pp. 3–10.
13. Alekhina M. A., Kargin S. P. Izvestiya vysshikh uchebnykh zavedeniy. Povolzhskiy region. Fiziko-matematicheskie nauki [University proceedings. Volga region. Physical and mathematical sciences] 2015, no. 1 (33), pp. 38–55.
14. Yablonskiy S. V. Vvedenie v diskretnuyu matematiku: ucheb. posobie dlya vuzov [Introduction into discrete mathematics: tutorial for universities]. Moscow: Vyssh. shk., 2001, 384 p.
15. Alekhina M. A., Barsukova O. Yu. Izvestiya vysshikh uchebnykh zavedeniy. Matematika [University proceddings. Mathematics]. 2015, no. 3, S. 15–27.
16. Alekhina M. A. Otkrytye innovatsii – vklad molodezhi v razvitie regiona: sb. materialov regional'nogo molodezhnogo foruma (Rossiya, g. Penza, 22 noyabrya 2013 g.) [Open innovations – youth contribution into regional development: proceedings of the regional youth forum (Russia, Penza, 22nd November 2013)]. Penza: Inf.-izd. tsentr PGU, 2013, pp. 11–12.